آلن کواترمین، شکارچی مشهور سافاری، به اعماق ناشناخته جنگل‌های آفریقا کشانده می‌شود تا مردی را پیدا کند که در حین جستجو برای معادن افسانه‌ای سلیمان شاه ناپدید شده است؛ مکانی با ثروت‌های اساطیری که هیچ‌کس تا به حال از آن زنده برنگشته است.

این فیلم داستان یک سرهنگ به نامکولونل (هلن میرن) و یک سپهبد ارتش به نام لییتنانت (آلن ریکمن) را روایت میکند که طی حملات تروریستی یک پهباد که باعث بوجود آمدن خسارات زیادی شد، از سوی ارتش دستور می گیرند که عاملین این حمله تروریستی را بیابند و دستگیر کنند ولی اینکار آنچنان هم آسان نیست و …

در اوج جنگ بدنام زیردریایی‌های هیتلر، خدمه ناوشکن آمریکایی یواس‌اس سوردفیش پس از ماه‌ها حضور در دریا در حال بازگشت به خانه بودند. آن‌ها هرگز به مقصد نرسیدند. اکنون گروه کوچکی از بازماندگان آمریکایی که در زیردریایی ۴۲۹ آلمانی اسیر جنگی شده‌اند، وقتی مجبور می‌شوند برای نجات جان خود در کنار اسیرکنندگان آلمانی‌شان بجنگند، وفاداری‌شان در معرض سخت‌ترین آزمون قرار می‌گیرد.

وقتی همسر یک مزرعه‌دار آمریکایی و خواهرش یک مراسم مرگ آفریقایی را برای نجات یک بز قربانی به هم می‌زنند، جادوگر قبیله آن‌ها را نفرین می‌کند. او خدایی را از دریا احضار می‌کند تا آن‌ها و هر کسی که سر راهش باشد را با یک «پانگا» (قمه منحنی آفریقایی) سلاخی کند.